Deriving the Continuity of Maximum-Entropy Basis Functions via Variational Analysis
نویسندگان
چکیده
In this paper, we prove the continuity of maximum-entropy basis functions using variational analysis techniques. The use of information-theoretic variational principles to derive basis functions is a recent development. In this setting, data approximation is viewed as an inductive inference problem, with the basis functions being synonymous with a discrete probability distribution, and the polynomial reproducing conditions acting as the linear constraints. For a set of distinct nodes {x}i=1 in Rd, the convex approximation of a function u(x) is uh(x) = ∑n i=1 pi(x)ui, where {pi}i=1 are nonnegative basis functions, and uh(x) must reproduce affine functions ∑n i=1 pi(x) = 1, ∑n i=1 pi(x)x i = x. Given these constraints, we compute pi(x) by minimizing the relative entropy functional (Kullback–Leibler distance), D(p‖m) = ∑n i=1 pi(x) ln ( pi(x)/mi(x) ) , where mi(x) is a known prior weight function distribution. To prove the continuity of the basis functions, we appeal to the theory of epiconvergence.
منابع مشابه
RBF-Chebychev direct method for solving variational problems
This paper establishes a direct method for solving variational problems via a set of Radial basis functions (RBFs) with Gauss-Chebyshev collocation centers. The method consist of reducing a variational problem into a mathematical programming problem. The authors use some optimization techniques to solve the reduced problem. Accuracy and stability of the multiquadric, Gaussian and inverse multiq...
متن کاملThe Interplay between Entropy and Variational Distance Part I: Basic Concepts and Bounds
For two probability distributions with finite alphabets, a small variational distance between them does not imply that the difference between their entropies is small if one of the alphabet sizes is unknown. This fact, seemingly contradictory to the continuity of entropy for finite alphabet, is clarified in the current paper by means of certain bounds on the entropy difference between two proba...
متن کاملNumerical Solution of The Parabolic Equations by Variational Iteration Method and Radial Basis Functions
In this work, we consider the parabolic equation: $u_t-u_{xx}=0$. The purpose of this paper is to introduce the method of variational iteration method and radial basis functions for solving this equation. Also, the method is implemented to three numerical examples. The results reveal that the technique is very effective and simple.
متن کاملLocal maximum entropy shape functions based FE-EFGM coupling
In this paper, a new method for coupling the finite element method (FEM) and the element-free Galerkin method (EFGM) is proposed for linear elastic and geometrically nonlinear problems using local maximum entropy shape functions in the EFG zone of the problem domain. These shape functions possess a weak Kronecker delta property at the boundaries which provides a natural way to couple the EFG an...
متن کاملRelative local variational principles for subadditive potentials
We prove two relative local variational principles of topological pressure functions P (T,F ,U , y) and P (T,F ,U|Y ) for a given factor map π, an open cover U and a subadditive sequence of real-valued continuous functions F . By proving the upper semi-continuity and affinity of the entropy maps h{·}(T,U | Y ) and h+{·}(T,U | Y ) on the space of all invariant Borel probability measures, we show...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 18 شماره
صفحات -
تاریخ انتشار 2007